SYSTEMS AND METHODS FOR AN ADAPTIVE RAKE RECEIVER 

Technical Field of the Invention 
The present invention relates generally to a communication receiver and more 
5 particularly to an adaptive Rake receiver. 

Background of the Invention 
IEEE 802. lib is a popular standard for the implementation of high data rate 
Wireless LAN (Local Area Netv^ork) systems. The standard uses modulation techniques 

1 0 based on a spread spectrum. Complementary Code Keying (CCK) code words are used in 
these systems to obtain high data rates of 5.5 and 1 1 Mbps. These code words possess 
good auto correlation properties, which make them very attractive for wireless 
transmission. Performance of such code words degrades in the presence of multipath 
conditions that are inherent to indoor wireless application. 

15 To operate in such multipath conditions. Rake receivers are used. A rake receiver 

is a class of receiver that receives signals on as many multipaths as possible. The Rake 
receiver combines the signals from all of these paths to produce one clear signal that is 
stronger than the individual components. The Rake receiver design is generally simplified 
by linear transformation of a Rake combiner resulting in a channel-matched filter. The 

20 coefficients of a channel-matched filter can be obtained using the channel coefficients 
estimated at a receiver. Delay spread of a multipath channel is obtained by using the 
channel coefficients. The delay spread of the multipath channel is used to benchmark 
such receivers. The performance of such receivers is dependent on channel 
characteristics. 

25 The complexity of signal processing required at the receiver to compensate for a 

multipath channel is dependent on channel characteristics. A higher complexity receiver 
may be required to compensate for a higher delay spread in a multipath channel. 
Therefore, design tradeoff between hardware complexity and performance in the 
channels is generally required when implementing such receivers, i.e., the complexity of 

30 Rake receiver hardware increases as the delay spread increases in the channels to be 
compensated. 
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Summary of the Invention 
The present invention provides an adaptive Rake receiver design that can be used 
to compensate for signal distortions without substantially increasing hardware 
complexity. In one example embodiment, an adaptive receiver design compensates for 
5 signal distortions with the use of non-uniform tap delay filters. The non-uniform tap 
delay filters are used to output an adaptively channel matched signal for decoding. 

Brief Description of the Drawings 
FIG» 1 is a block diagram illustrating an example Rake receiver using adaptable 
10 non-uniform tap-delay filters for implementing embodiments of the present invention. 

FIGS. 2 and 3 are block diagrams illustrating configurable register structure for 
the non-uniform tap-delay filters. 

FIGS. 4 and 5 are block diagrams illustrating configurable multiplier structure for 
the non-uniform tap-delay filters. 
15 FIG. 6 is a graph illustrating performance comparison of a Rake receiver using 

adaptable non-uniform tap delay filters and conventional uniform tap delay filters. 
FIG. 7 is a flowchart illustrating an adaptive Rake receiver technique, 
FIG. 8 is an example of a suitable computing environment for implementing 
embodiments of the present invention. 

20 

Detailed Description of the Invention 
The present subject matter provides a novel low-complexity Rake receiver design 
that can support a higher delay spread in a channel without increasing hardware 
complexity. In one example embodiment, non-uniform tap delay filters are used in place 
25 of conventional uniform tap delay filters in a Rake receiver to reduce hardware 
complexity. 

In the following detailed description of the embodiments of the invention, 
reference is made to the accompanying drawings that form a part hereof, and in which are 
shown by way of illustration specific embodiments in which the invention may be 
30 practiced. These embodiments are described in sufficient detail to enable those skilled in 
the art to practice the invention, and it is to be understood that other embodiments may be 
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utilized and that changes may be made without departing from the scope of the present 
invention. The following detailed description is, therefore, not to be taken in a limiting 
sense, and the scope of the present invention is defined only by the appended claims. 

The terms "tap delay filter" and "Rake filter" are used interchangeably throughout 
5 the document. Also, the terms "TF" and "tap filter" are used interchangeably throughout 
the document. In addition, the terms "TDF" and "tap delay filter" are used 
interchangeably throughout the document. 

FIG. 1 is a block diagram illustrating a communication system 100 including an 
example Rake receiver 130 using adaptable non-uniform tap-delay filters according to the 

10 present subject matter. The communication system 100 shown in FIG. 1 illustrates a 

transmitter 1 10, multipath channels 120, incoming noise 125, and the Rake receiver 130 
coupled to the multipath channels 120 via an adder 127. 

The Rake receiver 130 includes an input module 135, an adaptable non-uniform 
Rake filter 150, a Rake filter coefficient estimator 158, an equalizer 160, and a 

15 demodulator 170. The Rake filter coefficient estimator 158 includes a channel coefficient 
module 140, a Rake filter coefficient module 142, a Rake coefficient selector 145, an 
SNR estimator 152, and a delay spread estimator 154, In addition, the Rake filter 
coefficient estimator 158 further includes an SNR/Delay spread based selector 156. The 
adaptable non-uniform Rake filter 150 is coupled to the Rake coefficient selector 145 and 

20 the SNR/Delay spread based selector 156. 

In operation, in one example embodiment, the input module 135 receives one or 
more channel components of the transmitted signal from the transmitter 1 10 via the 
multipath channels 120. In addition, the input module 135 also receives noise along with 
the one or more channel components as shown in FIG. 1 . In some embodiments, each 

25 path of the channel is simulated using Rayleigh fading. Performance of the receiver is 
measured in terms of a RMS delay spread at which a packet error rate of 10% can be 
obtained for a packet size of 1024 octets. 

The channel coefficient module 140 coupled to the input module 135 receives the 
one or more channel components from the input module 135 and estimates associated 

30 channel coefficients. In some embodiments, the channel coefficient module 140 estimates 
the channel coefficients using Weiner estimation principles. 
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The Rake filter coefficient module 142 computes a Rake filter coefficient for each 
computed channel coefficient. The Rake filter in a conventional communication system is 
designed as a uniform tap delay filter (TDF). In some embodiments, the coefficients for 
Rake are obtained from the estimated channel coefficients using the relation, 
5 R(kTs) ^ hU'kTs) 

wherein R(kTs) represents Rake filter coefficients at time instants kTs, wherein k 
is a time index, Ts is a rate of operation of the Rake filter, and h(kTs) represents the 
estimated channel coefficients. The conjugate and time reversal of the channel 
coefficients h(kTs) are performed to obtain the h* (-kTs), 

10 The Rake coefficient selector 145 coupled to the Rake filter coefficient module 

142 receives the computed Rake filter coefficients from the Rake filter coefficient 
module 142. Rake coefficient selector 145 then selects one or more Rake filter 
coefficients from the received Rake filter coefficients based on channel characteristics so 
that the number of required multipliers is minimized to obtain a higher delay spread 

1 5 coverage without increasing the hardware complexity of the Rake receiver 1 30. 

In some embodiments, the number of Rake filter coefficients required is reduced 
so that required number of multipliers is reduced. In one embodiment, Rake coefficient 
selector 145 selects the one or more Rake filter coefficients based on channel components 
having the most signal energy. In some of these embodiments, the Rake coefficient 

20 selector 145 selects a channel component having the most signal energy as the primary 
channel component from the one or more Rake filter coefficients. The Rake coefficient 
selector 145 then applies weighted criteria to each Rake filter coefficient corresponding 
to precursor and post cursor components (i.e., channel components that fall before and 
after, respectively, the primary channel component). In these embodiments, the Rake 

25 coefficient selector 145 applies the weighted criteria based on knowledge of a specific 
scenario and/or an application of a Rake receiver usage. The Rake receiver applications 
can include specific scenarios, such as an indoor wireless application, an outdoor wireless 
application, a line-of-sight application, and so on. In these embodiments, the equalizer 
160 is used to reduce signal energy in the precursor or the post-cursor channel 

30 components based on the application. Knowing the type of equalizer, the Rake 
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compensation can be done differently for the pre and post cursor components (i.e., 
channel components are weighted based on the type of equalizer). 

In another embodiment, the Rake filter coefficient estimator 158 selects the one or 
more Rake filter coefficients using a noise based elimination of the Rake filter 
5 coefficients. In these embodiments, the SNR (signal-to-noise ratio) estimator 152 
estimates SNR of incoming signal. In addition, the SNR estimator 152 determines a 
predetermined SNR. The predetermined SNR refers to a first threshold SNR value 
corresponding to the estimated SNR. Secondary components of the estimated Rake 
coefficients, which are below the first threshold SNR value relative to primary 
10 components, are to be weighted. The determined first threshold SNR value can be SNR 
dependent. 

The SNR/Delay spread based selector 1 56 then compares each of the selected one 
or more Rake filter coefficients to the first threshold SNR value with respect to the 
primary channel component. The SNR/Delay spread based selector 1 56 then selects a 

15 subset of Rake filter coefficients from the selected one or more Rake filter coefficients 
such that each of the selected one or more Rake filter coefficients in the subset have a 
signal energy higher than or equal to the first threshold SNR value with respect to the 
channel component having the most signal energy. Rake filter coefficients having a 
signal energy lower than the first threshold SNR value is not included in the subset of 

20 Rake filter coefficients because they can contribute to degradation of the adaptively 
channel matched signal. 

In yet another embodiment, the Rake filter coefficient estimator 158 further 
selects the Rake filter coefficients fi*om the selected subset and switches to a default Rake 
filter based on SNR estimate obtained in the SNR estimator 1 52. The SNR/Delay spread 

25 based selector 156 then compares the determined SNR to a second threshold SNR value. 
If the estimated SNR is below the second threshold SNR value then the SNR/Delay 
spread based selector 156 configures the structure using defauh filter coefficients. In 
some embodiments, the default filter coefficients may compensate for known transmit 
and receive filter characteristics. 

30 In yet another embodiment, the Rake filter coefficient estimator 1 58 further 

selects the Rake filter coefficients from the selected subset and switches to a default Rake 
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filter based on a delay spread estimate. In these embodiments, the delay spread estimator 
154 determines the channel spread using the channel coefficients. The SNR/Delay spread 
based selector 156 then compares the determined channel spread to a threshold spread 
value. If the channel spread is below the threshold spread value then the SNR/Delay 
5 spread based selector 156 configures the structure using default filter coefficients. In 
some embodiments, the default filter coefficients may compensate for known transmit 
and receive filter characteristics. 

An adaptable non-uniform Rake filter 150 coupled to the Rake coefficient selector 
145 and the SNR/Delay spread based selector 156 extracts delay information fi-om each 

10 of the selected Rake filter coefficients on a real-time basis. The Rake coefficient selector 
145 then configures structure of multiple non-unifonn tap delay filters in the adaptable 
non-uniform Rake filter 150 as a function of gate count and filter properties. In some 
embodiments, the adaptable non-uniform Rake filter 150 configures register structure of 
the non-uniform tap delay filters. In other embodiments, the adaptable non-uniform Rake 

15 filter 150 configures structure of the multiplier bank in the non-uniform tap delay filters. 

FIGS. 2 and 3 together illustrate block diagrams 200 and 300, respecfively, of a 
configurable register structure that is a modified form of a tap filter. FIG. 2 illustrates a 
block diagram 200 of a basic-taps and FIG. 3 illustrates a block diagram of floating 
registers. The basic-tap shown in FIG. 2 includes a multiplier 210, an adder 220, a 

20 register 230, and a multiplexer 240. The floafing register shown in FIG. 3 includes a 
multiplexer 310 and a register 320. A non-uniform TDF with configuration of (N, P-1, 
M) where N represents a maximum spread of a channel whose energy can be captured, P 
denotes a maximum group delay of the configurable filter structure, and M represents 
number of non-zero coefficients to be used in the Rake. N and P are defined with respect 

25 to a rate of operation of the Rake filter. The basic-taps and floating registers shown in 
FIGS. 2 and 3, respectively, can be configurably cascaded and inserted between taps, 
wherever zero-coefficients are present, by appropriately configuring the multiplexer 
selection words. The estimator indicates through the serial interface the location of zero 
taps, which is used to configure the floating registers. Generally, the basic-tap 

30 multiplexer size is fixed at (N-M+l):l . In the example configurable register structure 
shown in FIGS. 2 and 3, the filtering operation cannot be maintained because the filter 
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registers are reorganized. This can require a disruption in the output from the 
configurable register structure for M cycles. The critical path for timing in this structure 
is same as a conventional tap filter. 

FIGS. 4 and 5 together illustrate block diagrams 400 and 500, respectively of a 
5 configurable multiplier structure that is also a modified form of a tap filter. FIG. 4 

illustrates a multiplier bank {ho - Hm^j) 410. Fig. 5 illustrates a basic-tap. The multipliers 
in FIG. 4 are shown separated from the basic-tap shown in FIG. 5 to form the multiplier 
bank 410, whose output can be configured to connect to different basic-taps based on the 
estimated coefficients. The basic-tap shown in FIG. 5 includes a multiplexer 510, an 

10 adder 520, and a register 530. 

The multiplexers 510 are configured based on location of the selected Rake filter 
coefficients to connect the multiplier outputs to basic-taps for filtering. If the Rake filter 
coefficient is zero then the multiplexer feeds a zero to the basic-tap. To reduce the 
multiplexer size the number of multipliers that can feed to a basic-tap can be constrained. 

15 For example, size of a multiplexer can increase from 2:1 to M:l and again decrease to 
2:1. The Rake filter coefficients can be loaded serially when the filtering process is 
proceeding in a normal manner. After all the basic-taps are loaded, the Rake-filtered 
sample comes out. Hence demodulation can be perfomied even when loading a Rake 
filter coefficient. The critical path for timing consists of a multiplier, the largest 

20 multiplexer (M:l), and an adder. This can lead to a longer critical path than a 

configurable register structure. An average multiplexer size is smaller in a configurable 
multiplier structure (generally includes more adders) the gate counts are almost the same 
as shown in the following example table, which illustrates gate count comparison 
between the register movement structure and the multiplier movement structure. 

25 



Taps (N, P-1, 
M) 


Conflgurable 
Register 
Structure 


Configurable 
Multiplier 
Movement 


(9,5) 


19.6K 


19.1K 


(11,5) 


20.72K 


20,65K 



The input module 135 then inputs each of the received one or more channel 
components through the configured non-uniform tap delay filters which outputs an 
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adaptively channel matched signal. The equalizer 160 and the demodulator 170 receive 
the adaptively channel matched signal and output a decoded signal. 

Referring now to FIG. 6, there is illustrated a graph 600 of performance of the 
adaptable Rake filter 620 versus performance of a conventional uniform tap filter 610. 
5 The graph 600 illustrates performance of the Rake filter 620 obtained at 20 db operating 
under a channel profile defined by the IEEE committee at 22 MHz. In this example 
embodiment, the non-uniform filter configuration is specified using a maximum spread of 
a channel that can be captured (N) and a maximum possible group delay of the filter (P) 
defined with respect to the operation of the rate of a filter. Also in this example 

10 embodiment, the number of multipliers used for the non-uniform Rake filter is fixed at 6. 
It can be seen in FIG. 6 that the performance of Rake receiver when using the adaptable 
non-uniform Rake filter 620 including 5 configurable multipliers is better than the 
performance of a Rake receiver when using a convention uniform tap filter 610 including 
multipliers of 6, 8, and 10. 

1 5 The following table further illustrates the error count compensation achieved in a 

Rake receiver when using an adaptable non-uniform tap delay filter. The following error 
count compensation has been performed using a fixed value of 6 for M. 



Non- 
Uniform 

TDF 
Conflgu 

ration 
(N,P-1) 


Performance 
Equivalent 
Uniform 
TDF (Taps) 


Non-Uniform TDF 


Filter 

(K 
gates) 


Coeff. 
Selection 
Logic 


Total 


9,5 


24.95K(9) 


19.10 


0.34K 


19.44K 


11,5 


27.67K(10) 


20.65 


0.35K 


2 LOOK 



20 It can be seen from the above table that the gate count achieved is very similar 

when the TDF configuration is (9,5) and (1 1,5). It clearly shows that with a fixed number 
of 5 multipliers and a varying number of Rake channel components, the performance 
achieved when using the adaptable non-uniform tap delay filter is very similar and thus 
reducing the hardware complexity of the Rake receiver. 

25 FIG. 7 is a flowchart illustrating an example embodiment of a method 700 of an 

adaptive Rake receiver technique according to the present subject matter. At 710, the 
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method 700 in this example embodiment receives one or more channel components from 
a transmitter. 

At 720, channel coefficients of each received channel component are estimated. 

At 730, a Rake filter coefficient is computed for each estimated channel coefficient, At 
5 740, one or more Rake filter coefficients are selected from the estimated channel 

coefficient based on channel characteristics. At 750, delay information from each 

selected Rake filter coefficient is extracted. 

At 760, structure of non-uniform tap delay filters are configured based on the 

delay information. In some embodiments, the non-uniform delay filters are configured by 
10 first estimating SNR (signal-to-noise ratio). A first threshold SNR value is then 

determined using the estimated SNR. Each of the selected one or more Rake filter 

coefficients are then compared to the first threshold SNR value with respect to the 

channel component having the most signal energy. A subset of the selected one or more 

Rake filter coefficients is then selected such that each of the subset of the one or more 
15 Rake filter coefficients in the subset have a signal energy higher than or equal to the first 

threshold SNR value with respect to the channel component having the most signal 

energy. 

In other embodiments, the non-uniform delay filters are configured by first 
determining a channel spread using the selected subset of Rake filter coefficients. The 
20 determined channel spread is then compared to a threshold spread value. A default non- 
uniform tap delay filter structure is used when the determined channel spread is below the 
threshold spread value. 

At 770, an adaptive channel matched signal is outputted using the configured non- 
uniform tap delay filters. At 780, the adaptively channel matched signal is demodulated 
25 to output a decoded signal. Each of the above acts is explained in more detail with 
reference to FIGS. 1-6. 

Although the method 700 includes acts 710-780 that are arranged serially in the 
exemplary embodiments, other embodiments of the present subject matter may execute 
two or more acts in parallel, using multiple processors or a single processor organized 
30 two or more virtual machines or sub-processors. Moreover, still other embodiments may 
implement the acts as two or more specific interconnected hardware modules with related 
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control and data signals communicated between and through the modules, or as portions 
of an application-specific integrated circuit. Thus, the exemplary process flow diagrams 
are applicable to software, firmware, and/or hardware implementations. 

Various embodiments of the present invention can be implemented in software, 
5 which may be run in the environment shown in FIG. 8 (to be described below) or in any 
other suitable computing environment. The embodiments of the present invention are 
operable in a number of general-purpose or special-purpose computing environments. 
Some computing environments include personal computers, general-purpose computers, 
server computers, hand-held devices (including, but not limited to, telephones and 

10 personal digital assistants of all types), laptop devices, multi-processors, microprocessors, 
set- top boxes, programmable consumer electronics, network computers, minicomputers, 
mainframe computers, distributed computing environments and the like to execute code 
stored on a computer-readable medium. The embodiments of the present invention may 
be implemented in part or in whole as machine-executable instructions, such as program 

15 modules that are executed by a computer. Generally, program modules include routines, 
programs, objects, components, data structures, and the like to perform particular tasks or 
to implement particular abstract data types. In a distributed computing environment, 
program modules may be located in local or remote storage devices. 

FIG. 8 shows an example of a suitable computing system environment for 

20 implementing embodiments of the present invention. FIG. 8 and the following discussion 
are intended to provide a brief, general description of a suitable computing environment in 
which certain embodiments of the inventive concepts contained herein may be 
implemented. 

A general computing device, in the form of a computer 810, may include a 
25 processing unit 802, memory 804, removable storage 812, and non-removable storage 814. 
Computer 810 additionally includes a bus 805 and a network interface (NI) 801. 

Computer 810 may include or have access to a computing environment that 
includes one or more input elements 816, one or more output elements 818, and one or 
more communication connections 820 such as a network interface card or a USB 
30 connection. The computer 810 may operate in a networked environment using the 

communication connection 820 to connect to one or more remote computers. A remote 
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computer may include a personal computer, server, router, network PC, a peer device or 
other network node, and/or the like. The communication connection may include a Local 
Area Network (LAN), a Wide Area Network (WAN), and/or other networks. 

The memory 804 may include volatile memory 806 and non-volatile memory 808. 
5 A variety of computer-readable media may be stored in and accessed from the memory 
elements of computer 810, such as volatile memory 806 and non-volatile memory 808, 
removable storage 812 and non-removable storage 814. Computer memory elements can 
include any suitable memory device(s) for storing data and machine-readable instructions, 
such as read only memory (ROM), random access memory (RAM), erasable 
10 programmable read only memory (EPROM), electrically erasable programmable read only 
memory (EEPROM), hard drive, removable media drive for handling compact disks 
(CDs), digital video disks (DVDs), diskettes, magnetic tape cartridges, memory cards. 
Memory Sticks™, and the like; chemical storage; biological storage; and other types of 
data storage. 

15 "Processor" or "processing unit," as used herein, means any type of computational 

circuit, such as, but not limited to, a microprocessor, a microcontroller, a complex 
instruction set computing (CISC) microprocessor, a reduced instruction set computing 
(RISC) microprocessor, a very long instruction word (VLIW) microprocessor, explicitly 
parallel instruction computing (EPIC) microprocessor, a graphics processor, a digital 

20 signal processor, or any other type of processor or processing circuit. The term also 

includes embedded controllers, such as generic or programmable logic devices or arrays, 
application specific integrated circuits, single-chip computers, smart cards, and the like. 

Embodiments of the present invention may be implemented in conjunction with 
program modules, including functions, procedures, data structures, application programs, 

25 etc, for performing tasks, or defining abstract data types or low-level hardware contexts. 

Machine-readable instructions stored on any of the above-mentioned storage media 
are executable by the processing unit 802 of the computer 810. For example, a computer 
program 825 may comprise machine-readable instructions capable of shaping quantization 
noise in each band by setting a scale factor in each band based on its psychoacoustic 

30 parameters and energy ratio according to the teachings and herein described embodiments 
of the present invention. In one embodiment, the computer program 825 may be included 
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on a CD-ROM and loaded from the CD-ROM to a hard drive in non-volatile memory 808. 
The machine-readable instructions cause the computer 810 to encode an audio signal on a 
band-by-band basis by shaping quantization noise in each band using its local gain 
according to some embodiments of the present invention. 
5 The above description is intended to be illustrative, and not restrictive. Many 

other embodiments will be apparent to those skilled in the art. The scope of the invention 
should therefore be determined by the appended claims, along with the full scope of 
equivalents to which such claims are entitled. 
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